The degree spectra of homogeneous models
نویسنده
چکیده
Much previous study has been done on the degree spectra of prime models of a complete atomic decidable theory. Here we study the analogous questions for homogeneous models. We say a countable model A has a d-basis if the types realized in A are all computable and the Turing degree d can list ∆0-indices for all types realized in A. We say A has a d-decidable copy if there exists a model B ∼= A such that the elementary diagram of B is d-computable. Goncharov, Millar, and Peretyat’kin independently showed there exists a homogeneous A with a 0-basis but no decidable copy. We prove that any homogeneous A with a 0′-basis has a low decidable copy. This implies Csima’s analogous result for prime models. In the case where all types of the theory T are computable and A is a homogeneous model with a 0-basis, we show A has copies decidable in every nonzero degree. A degree d is 0-homogeneous bounding if any automorphically nontrivial homogenous A with a 0-basis has a d-decidable copy. We show that the nonlow2 ∆2 degrees are 0-homogeneous bounding.
منابع مشابه
New Improvement in Interpretation of Gravity Gradient Tensor Data Using Eigenvalues and Invariants: An Application to Blatchford Lake, Northern Canada
Recently, interpretation of causative sources using components of the gravity gradient tensor (GGT) has had a rapid progress. Assuming N as the structural index, components of the gravity vector and gravity gradient tensor have a homogeneity degree of -N and - (N+1), respectively. In this paper, it is shown that the eigenvalues, the first and the second rotational invariants of the GGT (I1 and ...
متن کاملSoil Structure Interaction Effects on Hysteretic Energy Demand for Stiffness Degrading Systems Built on Flexible Soil Sites
This paper aims to study the influence of soil-structure interaction on plastic energy demand spectra directly derived from the energy-balance equations of soil-shallow-foundation structure with respect to an ensemble of far-field strong ground motions obtained from Pacific Earthquake Engineering Research (PEER) database and recorded on alluvium soil. The superstructure is modeled as a single-d...
متن کاملOn the conjecture about the nonexistence of rotation symmetric bent functions
In this paper, we describe a different approach to the proof of the nonexistence of homogeneous rotation symmetric bent functions. As a result, we obtain some new results which support the conjecture made in this journal, i.e., there are no homogeneous rotation symmetric bent functions of degree > 2. Also we characterize homogeneous degree 2 rotation symmetric bent functions by using GCD of pol...
متن کاملComputation of Earthquake Response via Fourier Amplitude Spectra
A theoretical relation is presented between the seismological Fourier amplitude spectrumand the mean squared value of the elastic response, which is defined by Gaussian distribution. Byshifting a general process to its mean value, spectrum of the mean squared value of the displacementis computed from the Fourier amplitude spectrum and the real part of the relative displacementtransfer function ...
متن کاملOn the spectra of reduced distance matrix of the generalized Bethe trees
Let G be a simple connected graph and {v_1,v_2,..., v_k} be the set of pendent (vertices of degree one) vertices of G. The reduced distance matrix of G is a square matrix whose (i,j)-entry is the topological distance between v_i and v_j of G. In this paper, we compute the spectrum of the reduced distance matrix of the generalized Bethe trees.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Log.
دوره 73 شماره
صفحات -
تاریخ انتشار 2008